package com.yiwenup.leetcode.offer;

import java.util.Arrays;

/**
 * https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/
 * TODO 不使用排序API实现
 **/
public class No040 {
    /**
     * 执行用时：17 ms, 在所有 Java 提交中击败了34.34%的用户
     * 内存消耗：39.8 MB, 在所有 Java 提交中击败了50.18%的用户
     */
    public int[] getLeastNumbers(int[] arr, int k) {
        return Arrays.stream(arr).sorted().limit(k).toArray();
    }

    /**
     * 执行用时：6 ms, 在所有 Java 提交中击败了73.15%的用户
     * 内存消耗：39.6 MB, 在所有 Java 提交中击败了69.97%的用户
     */
    public int[] getLeastNumbers2(int[] arr, int k) {
        Arrays.sort(arr);
        return Arrays.copyOf(arr, k);
    }
}
